English+GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Multilevel Feedback Queue</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Multilevel Feedback Queue</span></h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Der Begriff <b>Multilevel Feedback Queue</b> bezeichnet einen dynamischen <a href="Priorit%C3%A4tsscheduling" title="Prioritätsscheduling">Prioritätsscheduling</a>-Algorithmus. Bei diesem Verfahren gibt es mehrere <a href="Warteschlange_(Datenstruktur)" title="Warteschlange (Datenstruktur)">Warteschlangen</a> (engl. queue) unterschiedlicher Priorität. <a href="Prozess_(Informatik)" title="Prozess (Informatik)">Prozesse</a> werden in Abhängigkeit von ihrem bisherigen Ressourcenverbrauch dynamisch in eine dieser Warteschlangen eingeordnet.<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup>

</p>

<div class="mw-heading mw-heading2"><h2 id="Realisierung">Realisierung</h2></div>

<p>Es werden mehrere <a href="FIFO" class="mw-redirect" title="FIFO">FIFO</a>-Warteschlangen benutzt.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> Die Abarbeitung erfolgt so:

</p>

<ol><li>Ein neuer Prozess wird am Ende der obersten FIFO-Warteschlange eingefügt.</li>

<li>Nach einiger Zeit erreicht der Prozess den Anfang der Warteschlange und wird dem <a href="Prozessor" title="Prozessor">Prozessor</a> zugewiesen.</li>

<li>Ist der Prozess vollständig abgearbeitet, so verlässt er das System.</li>

<li>Wenn der Prozess den Prozessor freiwillig abgibt, so verlässt er die Warteschlange. Sobald der Prozess wieder bereit wird, wird er wieder in dieselbe Warteschlange eingereiht.</li>

<li>Falls der Prozess die gesamte Zeitscheibe in Anspruch nimmt, wird er unterbrochen und an das Ende der nächstniedrigeren Warteschlange gesetzt.</li>

<li>Dieser Ablauf setzt sich fort, bis der Prozess entweder vollständig abgearbeitet ist oder die niedrigste Warteschlange erreicht hat.</li>

<li>In der niedrigsten Warteschlange rotieren die Prozesse im <a href="Round_Robin_(Informatik)" title="Round Robin (Informatik)">Round-Robin</a>-Verfahren, bis sie beendet werden und das System verlassen.</li></ol>

<p>Im Multilevel-Feedback-Queue-Verfahren hat ein Prozess nur einmal die Möglichkeit, in einer bestimmten Warteschlange komplett abgearbeitet zu werden, bevor er in eine niedrigere Warteschlange gedrängt wird.

</p><p>Der <a href="Prozess-Scheduler" title="Prozess-Scheduler">Scheduler</a> teilt den Prozessor dem Prozess am Anfang immer der obersten nicht leeren Warteschlange zu.

</p>

<div class="mw-heading mw-heading2"><h2 id="Vor-_und_Nachteile">Vor- und Nachteile</h2></div>

<p>Kurze <a href="Job_(EDV)" title="Job (EDV)">Jobs</a> werden bevorzugt, da ihnen höhere Prioritäten zugewiesen werden. Jobs mit vielen Ein- und Ausgabeoperationen werden bevorzugt, da sie nach einer freiwilligen Abgabe des Prozessors wieder in die ursprüngliche Warteliste eingeordnet werden, ihre Priorität also beibehalten. Neue Prozesse werden schnell eingestuft und in eine Prioritätsklasse eingeordnet. Es sind keine Heuristiken (z. B. zur Abschätzung der Laufzeit des Prozesses) zur Einstufung notwendig.

</p><p>Wenn immer neue Prozesse nachkommen, können rechenintensive Prozesse in der niedrigsten Prioritätsklasse „verhungern“ (engl. starvation), d. h., sie werden niemals bis zum Ende ausgeführt. Eine <a href="Priorit%C3%A4tsinversion" title="Prioritätsinversion">Prioritätsinversion</a> kann auftreten.

</p>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text">Abraham Silberschatz, Peter B. Galvin, Greg Gagne: <cite class="lang" lang="en" dir="auto" style="font-style:italic">Operating system concepts</cite>. 7. Auflage. John Wiley & Sons, Hoboken 2005, ISBN 0-471-69466-5, <span style="white-space:nowrap">S.<span style="display:inline-block;width:.2em"> </span>168</span> (englisch).<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rfr_id=info:sid/de.wikipedia.org:Multilevel+Feedback+Queue&rft.au=Abraham+Silberschatz%2C+Peter+B.+Galvin%2C+Greg+Gagne&rft.btitle=Operating+system+concepts&rft.date=2005&rft.edition=7&rft.genre=book&rft.isbn=0471694665&rft.pages=168&rft.place=Hoboken&rft.pub=John+Wiley+%26+Sons" style="display:none"> </span></span>

</li>

<li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">↑</a></span> <span class="reference-text">Markus Weinländer: <i>Entwicklung Paralleler Betriebssysteme – Design und Implementierung von Multithreading-Konzepten in C++</i>, Vieweg+Teubner 1995, ISBN 3-322-83080-2. ab. S. 106</span>

</li>

</ol></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2022-07-03" href="https://de.wikipedia.org/wiki/?title=Multilevel_Feedback_Queue&oldid=224190946">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>